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Abstract. Category computation theory deals with a web-based 
systemic processing that underlies the morphic webs, which con- 
stitute the basis of categorial logical calculus. It is proven that, 
for these structures, algorithmically incompressible binary patterns 
can be morphically compressed, with respect to the local connec- 
tivities, in a binary morphic program. From the local connectivites, 
there emerges a global morphic connection that can be character- 
ized by a low length binary string, leading to the identification of 
chaotic categorial dynamics, underlying the algorithmically ran- 
dom pattern. The work focuses on infinite binary chains of C2, 
which is a category that implements an X-OR-based categorial 
logical calculus. 
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1. Introduction 

The first mathematical model of a computer and the framework for 
what constitutes mathematical computation theory, introduced by Tur- 
ing [12], developed and were informed by what constituted a logical 
thinking based upon a paradigm of a classical logic underlying the 
rules for discursive validity. 

Turing's mathematical computer served a specific purpose, within 
mathematical and metamathematical thinking, regarding an algorith- 
mic approach to mathematical activity. At stake was the ability to 
build an algorithm towards an apprehension of a mathematical pattern. 
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the answering of a mathematical question, the proof of a mathematical 
theorem, through mechanical/logical procedures. 

Category computation theory, on the other hand, deals with com- 
putation based upon categorial structures. The conceptual framework 
is different, being closer to what constitutes a different civilizational 
moment from that which was lived at the time when Turing proposed 
his computer model. In a networked civilization, where the hypertext 
and the world wide web assumes a fundamental role in the global inter- 
connectedness, new patterns and new problems can be identified and 
worked upon by mathematicians ITU]. 

While the classical computer was a logical machine that had a classi- 
cal logical thinking behind it, a thinking that dates back to Aristotle's 
logical thinking regarding the formal rules of argument construction, 
the categorial computational structures are networked structures with a 
hypertextual nature. It is the discursive logic of the hypertext and of dy- 
namical systemic networks that underlie the categorial computational 
structures, making category theory and categorial logic the natural ba- 
sis for scientific fields that deal with network situations such as risk 
science and risk mathematics 

The present work deals with binary category computation, dynamical 
systems theory and the complexity sciences. The main purpose of the 
current work is to address binary patterns produced by binary category 
computational systems that are morphically compressible while being 
(algorithmically) random. 

There are two issues that appear interconnected and that allow one 
to address this main problem: 

• The emergence of a global morphic connection, with a corre- 
sponding morphic fundament (emergent property), from the lo- 
cal connections; 

• The compressibility of the global morphic connection in what 
is a finite string describing how the local connectivities are pro- 
cessed in the morphic connection between an origin and a target 
in a morphism. 
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These two issues allow one to address morphic compressibility of what 
constitute aleatorial sequences of objects in infinite chains of a binary 
category called C2, and comprised of and 1 as objects and of an "X- 
OR" morphic structure [8j , such morphic compressibility, in turn, leads 
to a result that is obtained in the probabilistic analysis of such infinite 
chains: they are deterministic, following a small length morphic pro- 
gram, and the pattern that emerges is random-like, such that, if one 
has only access to the information on the object sequence in the chain, 
one is unable to predict the sequence, beyond a certain probability, 
that is, the sequence follows a stochastic process generated by a de- 
terministic program. This constitutes an example of chaos in binary 
category computation. 

All infinite chains in C2, that make emerge an aleatorial sequence 
of objects, are chaotic in this sense, which has implications for num- 
ber theory, since that any algorithmically random real number, that 
is, any real number, whose binary expansion is algorithmically incom- 
pressible, is morphically compressible, a result^ that makes evident the 
differences between category computation and classical Turing machine 
computation, reinforcing, however, a position sustained from Godel's 
work |U [5], such that even if a mathematical pattern has an underly- 
ing systemic basis and, thus, falls within a criterion of (systemic) truth, 
that truth may be algorithmically incompressible, that is, inaccessible 
by finite mechanical meanj§, but not by what is the systemic computa- 
tion, which follows the generative mechanism of the pattern, underlying 
the fundamental systemic causality responsible for the pattern itself. 

The present work is organized as follows: in section 2., some elements 
of category theory are introduced that are relevant to the present work, 
as well as the category C2; in section 3., the space of infinite binary 
strings 2"^ is addressed in its categorial nature and it is connected with 
chaos in binary computation and cellular automata theory, through the 



See theorem 1, introduced and proved in section 3., and the discussion that fohows. 
^This statement resuhs from Godel's postscriptum on his and Turing's works, which 
appears in the anthology organized by Manuel Lourengo, |t5J, a postscriptum which 
was written and sent by Godel to be included in the anthology. 
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example of the Bernoulli map and through the application to the C2 
category. It is shown, in section 3., that C2 category's infinite morphic 
chains can be expressed by a single morphism in 2'^, which allows us 
to address chaos in such chains, as well as the main argument of the 
current work regarding morphic program size complexity and chaos in 
C2. 



2. Categories and Binary Category Computation 

2.1. Categories. A mathematical category is a mathematical struc- 
ture composed of objects and morphisms, the morphisms correspond 
to binary directional relations that formalize, within mathematics, a 
notion of process in which an origin is directionally connected to a 
target, thus, for two objects, x and y, a morphism of fundament / is 
defined as: 

(2.1) xi^y 

where the top (labeled) arrow corresponds to the origin arrow, and 
connects the origin x to the target y, and the bottom arrow corre- 
sponds to the target arrou^, thus, x is directed towards y, as morphic 
origin, under the morphic fundament f, and y is directed towards x, 
as morphic target, under the morphic fundament f. Morphisms form 
the building blocks of morphic webs, which are defined as networks of 
morphisms [6j. 

A category C can be defined as a system of morphic webs such that 
the law of morphic identity is satisfied for each morphic node (object), 
with an associative composition of morphisms, satisfying a number of 
relations regarding identity, as specified next. 

Formally, writting x Gob C, if x is an object of C, the law of morphic 
identity can be expressed as: 

(2.2) Vx Gob C : x^x 



^Although one might use a single-arrow notation, the double-arrow is preferable 
when one is addressing the basic systemic motion expressed by the morphism, as 
argued in [B]. 
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that is, each object is linked to itself, under its identity morphism. 
Under composition, for each morphic chain of the sort: 

/ a 

(2.3) X ^ y ^ z 

we have that the composition morphism can be defined as: 

9°f 

(2.4) X ^ z 

If one assumes an algebraic closure for the composition of morphismi 
then, there is a morphic fundament h, such that: 

(2.5) h = gof 

considering the sign = as an algebraic equality. For composition, in a 
category C , the following algebraic laws are assumed: 

• Identity: 

/ 

(2.6) X ^ y ^ f oidx = f = idy o f 

• Associative: 

f 9 h 

(2.7) x^y^z^w^ho{gof) = {hog)of 

With these algebraic laws, a mathematical category can be addressed 
as a system of computational webs, whose building blocks (elementary 
computations) are the morphisms. 

2.2. Behavior of the automorphism fundament regarding the 
identity morphism - emergence and automorphisms. Let us, 

first, recover the law of identity over algebraic composition: 

/ 

(2.8) X ^ y ^ f oida: = f = idyo f 

This law is general for two different objects, however, one may consider 
two types of morphic structures that satisfy the categorial axioms but 
that behave differently in regards to this law. The first one is: 

/ 

(2.9) Vx Gob C : x^ X ^ f oidx = f = id^o f 



Which is necessary for one to obtain a category. 
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The systemic interpretation of this rule is that the automorphism is 
not sistemically contained in the identity morphism. In the morphic 
connection of the object to itself, the property of the connection / is an 
emergent property that is not implicated by the identity morphism. In 
the Finset we have a trivial example of this type of morphic structures. 

Now, in the second type of morphic structure, the identity connection 
already brings with it all of the automorphisms, that is, we have: 

/ 

(2.10) \/x &ob C : X ^ X f o idx — id^ — idx o f 

In such a category, the law of identity over algebraic composition holds 
for any morphism between different objects, but not for the automor- 
phisms. One may also have a combination of the two types of morphic 
structures, such that, for some automorphism, (2.9) holds, while, for 
others, (2.10) holds. 

The second type of morphic structures takes place in C2, which is 
now introduced. 

2.3. Binary category computation and €2- The simplest compu- 
tational structure, that of a single bit binary computing web, can be 
built by considering a binary alphabet as an object base for a binary 
category C2, comprised by the numbers and 1 as objects, and by the 
following non-identitarian singular morphisms: 



(2.11) Vx Gob C2 : x^x 

i 

(2.12) Vx Gob C2 : x^l-x 

with the operator algebraic structure, with respect to composition, 
being defined in terms of the operator product such that, for u ranging 
in the morphic fundament domain comprised of 0, 1, id^, with x — 0,1, 
we have: 

(2.13) Oou^uob^u 



(2.14) 



■uoi = io'u = i, u ^ i 



CHAOS IN BINARY CATEGORY COMPUTATION 7 
(2.15) 0^ = 606 = 



(2.16) i2 = ioi = o 

With these relations, the operator algebraic structure satisfies the iden- 
tity laws as well as the associative laws [8]. However, regarding the 


automorphism x ^ x, C2 satisfies (2.10) rather than (2.9), hence corre- 
sponding to a category of the second type, where the identity morphism 
implicates the automorphism. 

Now, given the elementary morphisms in C2, it follows that C2 can be 
addressed as a binary computational system of morphic webs, whose 
objects are bits and the non-identity morphisms correspond, respec- 
tively, to an operation that leaves the bit unchanged and a Boolean 
negation. 

If one considers the input states (ux), where x is the origin, we have 
the following Boolean table for the target: 

(00) (01) (io) (ii) 
0110 

which is an X-OR Boolean function. Thus, C2 is called an X-OR- 
categorial computational structure. Besides C2, there are fifteen other 
categories with the same objects as C2 and with two non-identitarian 
morphisms, but whose two morphisms lead to each of the fifteen other 
Boolean functions. In the present work, of the sixteen alternative struc- 
tures, we focus only on C2. 

2.4. Infinite morphic chains in C2. Let DJl be an infinite morphic 
chain in C2, with the general form: 

(2.17) so^Si^S2... 

the chain is completely determined by the initial condition sq and an 
infinite sequence of operators Ui,U2, ... . Since the operators can assume 
only binary values (0 or i), it follows that one may concatenate the 
infinite sequence Ui,U2,... in one single binary string ^ characterizing 
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what we call a morphic program for the chain: 

(2.18) ^^ = uiU2... 

likewise, one may concatenate the objects in a single string, expressing 
the object sequence: 

(2.19) S=soSiS2... 

Addressing, now, the object sequence S, there are two possible con- 
figurations of infinite chains in C2 that can be considered: 

(1) Eventually periodic: The chain tends to a repeating finite cycle 
of objects which is described by a finite string w cycle in the 
binary alphabet; 

(2) Nonperiodic: The chain never tends to a repeating finite cycle, 
being nonperiodic. 

In order to define eventual periodicity we need to address a distance 
notion, in regards to infinite strings. To that end, let "c" denote the 
prefix relation, such that, for any finite binary string tu, of length \w\, 
w \Z X, where X is some infinite binary string, if, and only if, the first 
\w\ bits of X coincide with w. With this relation, the following metric 
is introduced: 

(2.20) (i(X,F) = 2-" 

where X, Y are two infinite strings and n is such that: 

(2.21) n = max{|«;| : wcXA'u;^^} 

if the two strings coincide d {X, Y) = 2^^ = 0. Thus, n is the size of 
the largest common prefix between X and Y. 

Now, given the object sequence of an infinite chain S in C2, let us 
define the following sequence: 

Sq = S — S0-51S2..., Si — SiS2---, Sn — SnSn+l--- 

Let now, Scyde [w] result from the infinite concatenation of a finite 
string w with itself, thus, corresponding to an infinite repetition of the 
string w. The chain in €2, with object sequence S, is, then, stated to 
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be eventually periodic, if, and only if, there is a Scyde W\ such that 
d {Sn, Scyde [uj]) 0, with n — )■ +00. For a chain 9Jt that is eventually 
periodic with cycle \w\ is called its cycle number and we write: 

(2.22) CN{m) = \w\ 

Now, for the second case, of a chain that is not eventually periodic, 
their cycle number must be infinite and coincident with Cantor's first 
transfinite number: 

(2.23) CN (9Jt) = Ko 

It is for chains that are not eventually periodic that one may find 
chaotic dynamics in C2, to address such a dynamics, and more general 
binary dynamical structures in categories, it becomes useful to intro- 
duce a class of binary categorial automata in the space of infinite binary 
strings 2^. 



3. Binary Categorial Automata in the Space 2'^, Morphic 
Program Size Complexity and Chaos 

3.1. Binary categorial automata in 2'^. Let 2'^ be the space of 
infinite binary strings, and address it as a category by considering its 
(morphic) points as objects and the maps between points as morphisms. 
A map between two points S, S' being defined as follows: 

(3.1) si±S' 

such that there is a local string-level element morphism: 

(3.2) Sn & < 

for each n > 0. Thus, S ^ S' can be considered as a composite mor- 
phism with fundament /, whose connection takes place at each bit, in 
each string, through a local morphic connection, with fundament /„. 
In systemic terms, and considering the binary relational nature of the 
morphism, the morphic fundament / can be considered as an emergent 
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property resulting from the local morphic connections. Computation- 
ally, one may consider to be dealing with an automaton that, given the 
input S, transforms it into the output S', morphically linking the two 
morphic points of 2"^. 

The automaton framework can be taken further, in such a way that 
there is a familiarity with cellular automata, in particular, this com- 
putational system is equivalent to a cellular automaton system with a 
right-infinite array of cells. Indeed, local configurations of rules can be 
considered that replicate cellular automaton rules. As an example, one 
may consider the Rule 170 which, applied to a right-infinite array of 
cells, implements the Bernoulli map |15] : 

(3.3) Xn = B = 2x„_i mod 1 
This map is implemented in 2"^ as follows: 

(3.4) S^S' 
with the local morphisms: 

(3.5) Sn ^ = Sn+l 

such that we have the following morphic structure for a single iteration: 





So 


Si 


S2 


(3.6) 


SI 4'T 




S2 J'T 






S2 


S3 



effectively implementing the Bernoulli shift map on S. A simplify- 
ing approach was taken here, in defining the local morphisms, that 
demands some explanation. In each local connection, the fundament 
provides the information needed to assign to each origin bit s„ a target 
s'„ which, in this case, is s„+i, the n + 1-th element of S. Thus, each 

Sn + l 

local morphic connection has the form s„ ^ s'„ = Sn+i- These local 
connections can be used to produce a string composed of substrings of 
the form that synthesize the basic transformation in terms of 

input/fundament/output, this leads to a small length string describing 
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the automaton's program, and given by: 

(3.7) 000011100111 

the string should be read from left to right and three bits at the time, 
in accordance with SnSn+is'^. In terms of Boolean function tables, (3.6) 
corresponds to a Boolean transfer function which transfers, or copies, 
the value of s^+ito the output s'^ and ignores the value of s„. 

Another alternative would have been to use the cellular automaton 
notational rules, but we use the strings above in order to be able to 
address computational complexity issues related to the size of binary 
strings describing morphic programs, and the relation between these 
programs and the local connectivities. 

To implement the iterations of the Bernoulli shift map, the morphic 
program, described by the string (3.7), is applied iteratively, so that 
we have morphic chains, in 2'^, for the iterations of the Bernoulli map, 
expressed in terms of: 

(3.8) So&Si&S2... 

While, for the Bernoulli map, the iterations are obtained through mor- 
phic chains in 2"^, one may recover, within 2"^, through a single mor- 
phism, the systemic process underlying the infinite chains in €2- An 
infinite chain in C2 can be obtained as a single morphism in 2'^ by, first, 
rewritting the operator string defined in (2.17), as a binary string 
without the "hats", and, therefore, representing it as a point in 2"^, and, 
second, by defining the morphism in 2"^ from this operator string to 
the object sequence string as: 

(3.9) 

where tt has the following general properties, for the local morphic 
connections, at each string point: 

(3.10) Un = ^ Sn = S 



(3.11) 
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with s = 0, 1. For n = 0, the morphic connection is given by: 

so 

(3.12) uo^O^so 

In this way, we have added a to our operator string which, thus, is 
given by: UoUiU2---, leaving, once more, the "hats" behind. 

With this morphism, each element of S, s„ (with n > 0) is obtained 
through the action of Un over an action that is in accordance with 
the operator rules for C2, via the morphic connection with fundament 
TT, which involves the local connections (3.10) and (3.11). 

Now, following the same approach that was introduced for the Bernoulli 
shift map {input/fundament/output) the binary string that expresses 
the automaton's computation is given by: 

(3.13) 000011101110 

this string synthesizes all of the local morphic connections. 

Thus, as in the case of the Bernoulli maps, we were able to pro- 
vide for a small length rule, namely, in both cases, it was obtained 
a finite morphic program string of length twelve, which expresses the 
underlying rule that transforms the input string in the output string. 

The above string can, in turn, be recast within C2, in the form of a 
finite morphic chain: 

oooiooiiooi 

(3.14) 0^0^0^0^1^1^1?^0^1?^1^1?^0 

There is an akinness between the result for the Bernoulli shift map 
and the result for C2's infinite length chains, in that the later fall under 
the same systemic typology as systems capable of, given certain inputs, 
to produce a chaotic dynamics. 

In the case of C2, this dynamics is present in the morphic chain itself, 
and can be seen to relate to the distribution of the morphic fundaments, 
that is, to ^, while, in the case of the BernouUi shift map, it is present 
in the structure of the initial state Sq. In the 2^ categorial automata 
representation both cases of chaos are linked to the interplay between 
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the structure of the initial conditioij^ and the local morphic connection 
that make emerge a global morphic connection. 

Thus, computationally, the morphism falls under Varela's notion of 
enactive computation [T3l [H], it is this enactive nature of morphic 
computation that leads to a global morphic compressibility in a small 
length morphic program, even when one is dealing with algorithmically 
random structures, providing for an expansion of the notion of chaos 
to encompass those examples that fall within the algorithmic incom- 
pressible typology. 

The above result for C2 shows that even if the dynamics produces a 
pattern that, considered independently of the generative systemic fun- 
dament, is algorithmically incompressible, once the generative systemic 
fundament is addressed, one recovers, within a mathematical setting, a 
morphic computational compressibility, expressing a small-length rule 
that explains how an input generates an output. 

While, in the Bernoulli shift map, this rule acts locally at the bits 
of each state, in C2, the rule acts locally at each morphic connection in 
the chain, but both rules are equally compressible, providing a picture 
of low-dimensional chaos, within a binary computational framework, 
in connection with a systemic generated randomness, whose order is 
accessible and expressible in a small (morphic) program, twelve bits 
long. 

The morphic compressibility of algorithmically incompressible infi- 
nite binary strings follows, as a corollary, from the following theorem: 

Theorem 1. All infinite binary strings are morphically compressible, 
under the categorial automaton 000011101110. 

Proof. Let be a category whose objects are the infinite chains of C2. 

Let a morphism in be defined as follows: given C and C &ob C^, 

f 

C ^ C, with the fundament f defined such that, for n >0, the point 
Sn of the origin chain C is mapped to the corresponding point s'^ in the 



for C2, and Sq, for the Bernoulli map. 
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target chain C", under the local morphism: 

fn 

(3.15) Sn ^ Sn 

Now, for C|° with such a structure, one may define the functor: 

(3.16) ^ 2'^ 

such that, for each C Eob (p{C) = S, where S is the object se- 
quence of the chain C, (p{idc) — id^^^c), ^^nd (p{f) — f, such that 

(f (C) ^ (p{C'), where the morphic fundament / results, in 2^, from 
the morphism with local morphic connections defined by (3.15) at each 
string point, finally, regarding composition, <^ {g o f) = Lp {g) o ip (/) = 

g°f- 

Thus, the functor maps the infinite chains to their corresponding 
object sequences and each morphism in C|° to the corresponding mor- 
phism in 2'^, defined by the same local morphic connections. Compo- 
sition and identity are mapped such that the local morphic structure 
defined by (3.15) is preserved. 

Now, given any C in C|°, with object sequence S, it is the only chain 
with such object sequence, which comes from the fact that there is, in 
any chain of C2 (finite or infinite), one, and only one, possible morphic 
fundament sequence for each object sequence, a property which results 
from the fact that, in C2, the origin and target completely determine the 
fundament of non-identitarian morphisms. Since any C &ob C^, with 
object sequence S, is the only object of with such object sequence, 
we have: 

(3.17) ^(C) = ip{C')^S^C^C' 

which means that the functor is one-to-one, in the objects. It is also 
one-to-one in the morphisms, since the morphisms are defined from 
their local connectivities and the corresponding origin and target. On 
the other hand, given any S Eob 2*^, there is one, and only one, C Eob 
C^, such that (C) = S, a property that results from the fact that, 
given any infinite string, it can be converted into one, and only one. 
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infinite chain in C2, thus, all of the objects of 2^ have a corresponding 
origin in C2, under the functor with fundament which means that 

the functor is onto in the objects. It is also onto in the morphisms, 

/ 

since, for any morphism S ^ S', there is one, and only one, morphism 

/ / 
in C^, C ^ C such that tp (C) = S ^ (C) = S', which means that 

all of the morphisms of 2"^ have a corresponding origin in €2- 

Thus, C|° and 2'^ are isomorphic, under tp, with inverse functor Lp~^. 
This means that, given any infinite binary string S Gob 2"^, one can 
pass from the string representation to the morphic chain representa- 
tion, through ip~^ (S) and, then, given the morphic program ^,^-1(5), 
underlying the infinite chain ip~^{S), introduce the morphism in 2^^: 

(3.18) ^ S 

which corresponds to the action of the categorial automaton 000011101110 
on the input string *P^-i(5), leading to the output string S. Thus, the 
generative mechanism of S is completely determined by the morphism 
(3.18) with morphic program string 000011101110, which proves that 
any infinite binary string can be morphically compressed. □ 

Morphic compressibility does not coincide with Turing-based algo- 
rithmic compressibility, because the categorial automaton 000011101110 
is able to work with infinite strings as inputs and produce an output, 
following the local connectivity rules in a non-sequencial way, that is, 
each local morphic connection occurs simultaneously in the morphism 
'^v-HS) ^ S. 

Since any infinite string can be morphically compressed, even an al- 
gorithmically incompressible infinite binary string is morphically com- 
pressible, under the morphism (3.18), a result that immediately follows 
from the above theorem, allowing us to address algorithmically random 
and random-like infinite binary stringj^ as chaotic. This matter is, now, 
further explored. 



^Since not all random- like infinite binary strings are algorithmically random [5] , we 
refer the two cases explicitly, allowing for different criteria for randomness. 
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3.2. Chaos in C2. Let us consider the categorial automaton 000011101110 
in 2'^, for C2 chains. The first matter to be relevated is that each ele- 
ment Sn of the output string is connected to the previous element Sn-i 
and to the input morphic fundament operator string element Un, such 
that, the binary code for the automaton is comprised of the formal 
language: 



(3.19) = {000, Oil, 101, 110} 
where each string is in the form: 

(3.20) UnSn-lSn 

Based on the binary code, one can introduce a probabilistic analysis 
of the output string, given by the conditional probability measures, for 
each string element s„, conditional on an available information struc- 
ture /„: 



(3.21) P[s„ = s|4], P[s„ = l-s|4] 

If In includes both and Un one is able to know the n-th string 
element, thus, for the n-th object of the infinite chain in C2, the condi- 
tional probabihty measures are as follows: 



P [Sn = = S, Un = 0] = 1 

P [S„ = 1 - s\Sn-l = 1 - S,Un = 0] = 



(3.22) 

and 

(3.23) 



This result is in keeping with the fact that we are dealing with a 
deterministic automaton, where each step is determined in accordance 
with the program string 000011101110. Now, let us assume that the 
information of the *P string is not given to the probabilistic analysis. 
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such that the only available information that is given is the object string 
itself. Then, the probabihties depend upon the statistical structure of 
the string. 

Let us assume, for instance, that the output string S, that provides 
for the object sequence of the morphic chain in C2, corresponds to one 
of the points in 2^ that is statistically equivalent to an infinite string 
of independent Bernoulli (random) trials, such that there is a constant 
probability (in the frequencist sense) of s occurring at any place in the 
string. Then, we have, through statistical independence: 



This only takes place under certain conditions for such that we 
have the following probabilities: 



(3.25) P K = 0|s„_i = s] = = P [^x„ = = 1 - s] 

(3.26) P [un = 0|s„_i = 1 - s] = 1 - P, = P K = = s] 



Thus, there is a statistical dependence between the Un and the Sn-i, 
such that, whenever, s„_i = s, there is a probability of Pg that Un = 0, 
leaving the bit unchanged (s^ = = s), on the other hand, whenever 
Sn-i — 1— s, then, there is also a probability of P^ that — 1, changing 
the bit from = 1 — s to s„ = s. A similar reasoning applies to 
Sn-i — 1 — s. Putting it all together the following three transition 
matrices are obtained: 



P [Un = 0\Sn-l = 1] = 1 - Po P K = l\Sn-l = 1] = Pq 



(3.24) 




(3.27) 




(3.28) 
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(3.29) 





= 0|s„_i 




-0] 


= 1 


Pk = 


1 "Sn-l 


= 0,Un 


= 0] 


= 0\ 


P[s„ 


= 


= 0,u„ 


= 1] 


= 




1 




= 1] 


= 1 




= 0|s„_i 




= 0] 


= 


Pk = 






= 0] 


= 1 




= 0|Sn_i 




= 1] 


= 1 


P[Sn = 


1 




= 1] 


= 0/ 



the first matrix is a Bernoulli process transition matrix, the second 
shows the dependence between the morphic fundaments and the 
previous chain object (s„_i) that enact the Bernoulli-type indepen- 
dence in S, the third matrix expresses the deterministic relation that 
characterizes the morphic representation of the chain in 2^. 

This constitutes an example of chaos in category computation, such 
that one obtains an emergent aleatorial dynamics that is computable, 
in the categorial sense, and all the randomness, in the output string 
S, is removed by the knowledge of the input string and the previous 
element Sn-i- 

A statistically independent random-like object sequence, in an infi- 
nite binary morphic chain in C2, may thus be proven to result from 
a deterministic dynamical structure, computable through a categorial 
automaton in 2^^ with a low complexity rule. Versions of infinite bi- 
nary morphic chains in C2 are well explored within dynamical systems 
theory, in regards to the future itinerancies of a chaotic orbit whose 
dynamics is mapped to a binary symbolic system, which provides for a 
further piece of conectivity between chaos, in binary category compu- 
tation, and continuous state chaos. 



4. Conclusions 

Category computation theory provides an entry point for a systemic 
logic that allows one to connect different fields of mathematics with 
effectivenesses towards systems science, dynamical systems theory and 
the complexity sciences. 

There are two main issues that come interconnected and that pro- 
vide for the main points of the present work's argument: the emergence 
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issue and the algorithmic incompressibihty/morphic compressibihty is- 
sue. Both, combined, provide for a result that allows one to address a 
systemically generated randomness, whose order is accessible and ex- 
pressible in small length morphic programs, allowing one to address 
algorithmically incompressible strings as being the result of a chaotic 
dynamics, generated by a morphism that connects an input (opera- 
tor) string and an output string in 2'^, the later (string) expressing the 
object sequence of an infinite chain in €2- 

The emergence issue can be placed as such: for binary categorial 
automata in 2'^, the fundament of the morphic connection between an 
origin {input) and a target {output) is an emergent property from local 
morphic connectivities. 

By describing the local connectivities, it becomes possible to address 
that fundament in terms of a string that introduces a rule for how the 
local morphic connectivities are built. This is the first main point for 
the current paper's argument. 

The second main point comes from the fact that one can express 
an infinite morphic chain in C2, as a single morphism in 2'^, which, in 
turn, allows one to write a small morphic program string of twelve bits 
long, which describes the local connectivities that generate the infinite 
morphic chains of C2. This allows one to show how even algorithmically 
random binary strings can be the result of a small length morphic 
program, such that the algorithmically random sequence of objects is 
the result of a systemic computation which can be expressed by a low 
length program in 2^ . 

Even if the dynamics produces a pattern that, considered indepen- 
dently of the generative systemic fundament, is algorithmically incom- 
pressible, once the generative systemic fundament is addressed, one, 
thus, recovers a morphic computational compressibility, expressing a 
small length rule that explains how an input generates an output. 

Given the fact that there is a one-to-one and onto correspondence 
between the infinite binary strings and the object sequences of C2, it 
turns out that, treating the infinite binary strings as object sequences 
of infinite morphic chains in C2, and then re-expressing the later as 
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a single morphism in 2^^, allows one to address a categorial genera- 
tive framework for algorithmically random infinite binary strings that 
places these in the realm of binary categorial chaotic dynamics, gen- 
erated by small length morphic programs. As is proved in section 3., 
all infinite binary strings are morphically compressible {theorem 1.), 
thus, all algorithmically random infinite binary strings are morphically 
compressible. 

This main argument, laid out in the present work, was completed by 
an exemplification through a probabilistic analysis that addressed the 
simultaneous determinism and randomness of an infinite binary object 
sequence of an infinite morphic chain in C2, statistically equivalent to 
an infinite sequence of independent Bernoulli random trials. 
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